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Abstract 

This paper presents the structure and 
composition of a new, emerging software ap- 
plication, which models and analyzes space 
exploration scenario options for feasibility 
based on technology development projections. 

The software application consists of four 
main components: a scenario generator for 
designing and inputting scenario options and 
constraints; a processor which performs algo- 
rithmic coupling and options analyses of mis- 
sion activity requirements and technology 
capabilities; a results display which graphic- 
ally and textually shows coupling and options 
analysis results; and, a data/knowledge base 
which contains information on a variety of 
mission activities and (power and propulsion) 
technology system capabilities. 

The general long-range study process 
used by NASA to support recent studies is 
briefly introduced to provide the primary basis 
for comparison for discussing the potential 
advantages to be gained from developing and 
applying this kind of application. The paper 
presents a hypothetical example of a scenario 
option to facilitate the best conceptual under- 
standing of what the application is, how it 
works, or the operating methodology, and 
when it might be applied. 

Introduction/Background 

The NASA process for studying top-level 
future space exploration scenarios integrates 
information from many areas of expertise - 
policy analysis, scenario strategy, and, mis- 
sions and technology planning. This process is 


largely unstructured. Essentially, it entails 
the interaction (or coupling) of assumptions 
about future scenario (mission activity) 
requirements and system (technology) capabil- 
ities. If a software application can be devel- 
oped to model these interactions, exploration 
scenario options analysis may be accomplished 
more rapidly and objectively (for example, the 
four options which resulted from the "Report 
of the Synthesis Group on the Space Explora- 
tion Initiative - America at the Threshold, 
America’s Space Exploration Initiative - May, 
1991/ may be analyzed more thoroughly, 
rapidly and systematically). The software 
application, called "MisTec/ is under devel- 
opment to satisfy the need for an analytical 
tool to support top-level long-range/strategic 
options assessments, and improve process 
efficiency. 

The MisTec project promises to result in 
an unbiased scenario options analysis and 
technology development planning, software 
application. It should provide a software 
environment for input and analysis of expert 
judgements about projected mission activity 
technology requirements, and also, technology 
development capabilities and readiness pro- 
jections. The application’s four design, devel- 
opment and operational objectives are as 
follows: 

Computerize the assessment of technol- 
ogy requirements and availability pro- 
jections for exploration scenario options. 

Provide an evolutionary software capa- 
bility which is easy to modify and 
expand to meet changing/increasing 
needs. 


Improve the capability to analyze unbi- 
ased scenario options and plan technol- 
ogy development programs. 

Decrease the time required per iteration 
to perform top-level investigations of 
multiple exploration scenario options. 

A working prototype under contract 
NAS3-25266 was developed during fiscal year 
(FY) 1989 to demonstrate concept feasibility 
(Phase I). Following this, a "soft* working 
version or semi-operational capability 
(Phase II) was developed during FY 1990. 

The design and development approach has 
been based on a hybrid activity scheduling 
problem classification and objects (or trees) 
data representation. The chosen solution 
technique wets hybrid heuristic, which was 
implemented using the Trees-pls programming 
language. A workstation class minicomputer 
was used to provide the necessary hardware 
environment. 

This paper describes the structure and 
composition of the semi-operational (Phase II) 
capability and offers much insight into the ap- 
plication’s long-term, potential applicability. 

Exploration Study Process 

The typical process or methodology used 
by NASA (Fig. 1 without shading) to identify 
and analyze exploration scenario options is 
described in Appendix A. The process is iter- 
ative and normally consists of three phases: 
conceptual, system engineering, and synthesis. 

To exercise its full capabilities requires 
that MisTec be applied in the shaded area 
shown in Fig. 1. This represents greater com- 
puterized support as a substitute for some 
resource intensive activities. Acceleration or 
improved process iterative/cycle efficiency 
(reduced time) is achieved if applied in this 
manner. The system would serve as a data/ 
knowledge base repository and tracking mech- 
anism for output traceability, as well as an 
integrating analytical tool. 


System Definition and Function 

General Input/Output 

The MisTec system is designed to con- 
tribute to more rapid investigations of the 
interaction between exploration scenario 
options specifications and projected technology 
development timelines. The system receives 
and analyzes scenario options and data 
(Fig. 2) in a continuous feedback loop. (The 
data/knowledge base must be serviced initially 
to facilitate system start-up.) Technology 
requirements imposed by mission activities are 
assessed during analysis. The output then 
indicates the potential for projected technol- 
ogy capabilities to satisfy those requirements. 
Prior to modeling and further definition, a 
typical scenario option for analysis may be 
considered in the following manner: 

"What power and/or propulsion technol- 
ogies might be available to satisfy the 
power and propulsion requirements of 
exploration scenario X, unfolding 
between 1995 and 2020, in the Earth- 
moon-Mars domain, according to certain 
constraints?" 

The MisTec system model consists of 
four main components (Fig. 3): 

Scenario Generator - A graphical user- 
interface for modeling scenario options. 
(Appendix B.) 

Processor - An engine which contains 
coupling, options analysis and scheduling 
algorithms. (Following section.) 

Data/Knowledge Base - Data tree struc- 
tures for constructing and storing time- 
line profiles of missions and technology 
requirements, capabilities and readiness. 
(Appendix C.) 

Results Display - A graphical interface 
for presenting coupling and analysis 
results. (Fig. 10.) 
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Operation and Example Application 

The input/output operating procedure 
(Fig. 4) consists of a series of manual and 
automatic actions. At Steps 1 and 2, the user 
manually designs an exploration scenario and 
specifies appropriate objectives and attributes, 
and decides what inheritance and synergy 
factors (see the following section), and tech- 
nology availability constraints, will be used to 
produce the results. These first two steps 
represent the system’s input. At Step 3, mis- 
sion activities based on the objectives and 
attributes specified in Step 2 are automatic- 
ally selected from the data base (not shown). 
At Step 4, alternative technologies based on 
the attributes specified in Step 2, and the 
activities selected in Step 3, are automatically 
selected from the data base. Finally, these 
alternative technologies are analyzed, ranked 
and scheduled in Step 5. Steps 3 to 5 are 
essentially output. 

An example scenario option with tempo- 
ral and space relationships between the Earth, 
Moon and Mars (Fig. 5) is considered for anal- 
ysis. It consists of three planetary surface 
nodes, two low Earth orbit nodes, including 
one low lunar and one low Mars orbit node. 
Each node is defined by different objectives 
(construction/assembly, transportation, etc.) 
and occur at different points in time. Arrows 
indicate transportation between surface and 
orbit and orbital nodes. 

The MisTec representation or modeling 
of this scenario is accomplished using a net- 
work (Fig. 6). Each node, whether planetary 
surface or orbital, is portrayed as a circle. A 
transportation segment (or arc) is a straight 
line connecting two nodes. 

The low Mars orbit (LMO) node (high- 
lighted in Fig. 6) is used to illustrate how 
mission activities and alternative technologies 
are selected or coupled. The scenario objec- 
tive, "exploration /prospecting," (Fig. 7) 
drives this process. The corresponding objec- 
tive heading is located in the data base, and 
mission activities are searched until matching 


attributes are found. If this is successful mis- 
sion activities are assigned to the node as 
shown in the last box. This example results 
in two activities (determination of regolith 
composition, and study of climactic interac- 
tions) assigned to the LMO node. 

Before technology alternatives are selec- 
ted, the nodal (power) technology require- 
ment^) must be determined from an analysis 
of the requirement(s) from each activity 
assigned to the node. This is drawn from the 
mission activities data base requirement time- 
line profiles (not shown in figure). 

The LMO node power requirement is 
100 kW (Fig. 8), which is the power required 
to serve the larger need (this assumes that if 
the larger/peak need can be satisfied, then so 
can the smaller /average). A nuclear thermo- 
electric power technology is selected as an 
alternative from the technology data base. 
Technology capability and readiness timeline 
profiles are analyzed for each possible alterna- 
tive. The final selection(s) is based on the 
matching attributes between the technology 
and the nodal objective, and a 200 kW power 
production capability greater than the 100 kW 
requirement. 

After the technology to node coupling 
process is complete the results are displayed 
(Fig. 9). The scenario portrays alternative 
technologies assigned to nodes and arcs. This 
represents one of the first true output prod- 
ucts of the MisTec system. Two technology 
alternatives are shown for the LMO node. 

This means that both technologies passed the 
nodal requirement and attribute matching 
test. 

The two most significant output prod- 
ucts are the options/alternatives rankings, 
and, the readiness critical path (Fig. 10). 
Numerical rankings are achieved by calculat- 
ing and comparing descriptive utility metrics 
for each of the possible technology combina- 
tions. Each of the ranked technology combi- 
nations can then be individually displayed to 
show the readiness/development milestones. 
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As illustrated, readiness milestones for each 
relevant parameter are displayed relative to 
temporal location of nodes and arcs (Fig. 6). 
This defines a feasible scenario option result. 

Options Analysis Formulations 

In order to rank the numerous alterna- 
tive technology combination solution sets 
which may emerge from the technology to 
node coupling process, the average utility is 
calculated. Utility is defined as a descriptive 
measure of the degree of importance or the 
relative expected value of a technology (or 
node, or arc). A ranking of each alternative 
technology combination solution set is 
achieved by comparing combined utility quan- 
tities. The utility function which determines 
the combined utility for intradisciplinary (e.g., 
power) coupling of an alternative technology 
combination solution set is defined by; 

Ucl = f [Ufc(So), It] 

where Ucl represents the combined utility 
for intradiscipline coupling, Ut represents the 
utility of each technology in the alternative 
technology combination solution set, So rep- 
resents exploration scenario objectives, and It 
represents an inheritance factor which relates 
potential/possible beneficiary technology 
development advantages (already available 
technological knowhow, development capital- 
ization reductions, etc.) which may be gained 
by one technology development process from 
another. (Appendix D1 shows the present 
working formulation of this combined utility 
function.) 

If more than one technology discipline is 
used in the assessment of a scenario option, 
the system will calculate the combined utility 
for multidisciplinary (e.g., propulsion with 
power) coupling. The utility function for this 
is defined by; 

Uc2 - f [Ut(So), Gt] 

where Uc2 represents the combined utility 
for multidisciplinary coupling, Ut represents 


the utility of each technology in the alterna- 
tive technology combination solution set, So 
represents exploration scenario objectives, and 
Gt represents a synergy factor which relates 
the potential or possible operational comple- 
mentarity of one technology to another 
(Appendix D2 shows the present working for- 
mulation of this combined utility function.) 

Alternative combination solution sets are 
ranked according to the highest or maximum 
average combined utility. This ranking repre- 
sents a descriptive or comparative range indi- 
cating the most feasible alternatives (i.e., only 
the comparative or relative values are mean- 
ingful not the absolute values). The most 
feasible alternative combination solution set 
defines the optimal or best exploration sce- 
nario, based on the supporting assumptions, 
data and information. 

Conclusions 

It is possible to develop a software appli- 
cation which operates on technology require- 
ments, capability and readiness projections 
data to support strategic space exploration 
options analysis and long-range technology 
development assessments. Clearly, the compo- 
nents that are most critical to success are the 
processor (with its coupling and options analy- 
sis algorithms), and the data/knowledge base. 

Achieving the goal of developing and 
using the application to produce optimized 
results is quite challenging and difficult. This 
is because the data/knowledge base requires 
subjective information which can only be 
gathered through an evolutionary or iterative 
process (i.e., interaction with the relevant 
expert communities). It is clear that, after 
the data/knowledge base has been sufficiently 
refined and augmented through several itera- 
tions, the application should approach a high 
level of credibility. 

The application’s design and develop- 
ment approach (objective driven, node and arc 
network scenario input display, output dis- 
plays, coupling algorithms, networks and data 
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trees, utility metrics, etc.) appears sound. 
Clearly, the developmental approach might 
serve as an experience block upon which more 
advanced variations can be built. 

Further development efforts need to be 
directed at improving the mission activity 
to node and technology to node selection/ 
coupling process by developing better coupling 
models. In the near-term, additional analyti- 
cal capabilities (such as cost-risk analysis) 
could be incorporated to supplement the 
utility-based methodology now being applied. 
The utility metrics for options analysis and 
ranking of coupling results also should be 
improved. Thorough testing and hardening of 
the software environment will also be neces- 
sary to ensure operational reliability. Also, 
modification of the software to facilitate 
operation on more easily accessible hardware 
systems needs to be considered. Finally, 
expansion of the application to accommodate 
other/additional technology disciplines besides 
power and propulsion will remain as a most 
challenging task. 

Append ix A 

1. Conceptual Mission Analysis and Broad 

Trades 

During this period, mission requirements are 
defined that meet the exploration goals and 
objectives and user requirements (Fig. 1). 

The mission requirements specify performance 
parameters for systems defined by a study, 
identify environments in which conceptual 
systems must operate to meet the specified 
requirements, and point toward the broad 
trade areas. The technical options available 
within each trade area are analyzed for their 
relative benefit. These trades identify the 
system concept options and elements that 
outline a study. 


* 

Excerpted from Exploration Studies Technical Report, 
Vol. 1: Mission and Integrated Systems. NASA 
Office of Exploration, FY 1989 Annual Report. 


2. System Engineering 

This period encompasses system-level studies 
and syntheses using the results of the previous 
phase. A definition of each system emerges. 

3. Synthesis 

This period comprises a synthesis of the sys- 
tem-level studies, in which system require- 
ments assumptions provide a basis for defining 
configuration options, and system-level trade 
studies identify the parametric cost, perform- 
ance, and risk. The results also establish a 
preliminary system concept and a reference 
configuration that is used to refine the study 
through several iterations. The refined stud- 
ies, associated requirements, and relative bene- 
fits become the knowledge base of exploration 
path sensitivities. The base is used to define 
the exploration initiative options, benefits, 
and risks (that support selection and subse- 
quent decisions). 

Appendix B 

Scenario Generator: Scenario Modeling 

The scenario modeling capability 
employs a network of nodes and arcs 
(Fig. Bl). The software provides a pad on 
which any size network can be drawn. Nodes 
are to be interpreted as accumulation points 
for technology requirements near planets, or 
on planetary surfaces, where single or multiple 
mission activities may be performed (e.g., 

Low lunar Orbit (LLO-2005) in the year 
2005). Arcs are to be interpreted as accumu- 
lation points for transportation technology 
requirements between two nodes (e.g., LLO- 
2005 to LS-2009). Each node and arc is char- 
acterized by specifying an objective from a list 
of available (modifiable) choices. Similarly, 
attributes (Al, A2, etc.), qualitative values 
(VI, V2, etc.), and quantitative "utility” 
values (Ul, U2, etc.) are subsequently speci- 
fied for each objective (see Mars surface, MS- 
2020, node in Fig. 1(a)). 
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Appendix C 


Uo utility of the nodal objective 


Data/Knowledge Base: Structure 
and Composition 


The data/knowledge base contains infor- 
mation in data tree structures for rapid 
manipulation by coupling, options analysis 
and scheduling algorithms. Figures Cl 
and C2 depict the general structure of the 
mission activity and technology data trees, 
respectively. 


Ij,i inheritance factor between the technol- 
ogy coupled to node arc j and the sim- 
ilar technology coupled to node/arc i 

n number of nodes and arcs constituting 
the scenario option 

* 4 

D2: The exact formulation of the 
multidiscipline combined utility summation 
function is written as; 


** 

Dl: The exact formulation of the 
intradiscipline combined utility summation 
function is written as; 


Uc2 - £ 
i=l 


X ut i.i * u » n W 


i-1 

n (utj + uo) n w) 
ud = 5: ti — 

i=i n 


where, 

Ucl average combined utility for intradis- 
ciplinary coupling 

Ut| utility value for a technology coupled to 
node/arc i 


** 

Formulated by Craig Johnson, Information Sciences, 
Inc., Denver CO under NASA contract NAS3-25266. 


where, 

Uc2 average combined utility for multi- 
disciplinary coupling 

Utj j utility value for a technology from 
discipline I coupled to node/arc i 

Uo utility of the nodal objective 

Gi(jj) synergy factor between technology i 
and technology j both coupled and 
operated at node I 

k number of technology disciplines 

required at node/arc I 

n number of nodes and arcs constitut- 

ing the scenario option 
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Shaded area covers all periods which could be supported to varying degrees by MlsTec 

Figure 1 .—The study process. 


(D 



Figure 2. — External and internal Interfaces. 
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SCENARIO GENERATOR 


■ SCENARIO NODE AND ARC NETWORK 

■ OBJECTIVES & ATTRIBUTES/VALUES 
* TECHNOLOGY USE CONSTRAINTS 


PROCESSOR 


COUPLING ALGORITHMS 
OPTIONS ANALYSIS ALGORITHMS 
SCHEDULING ALGORITHMS 


RESULTS DISPLAY 


■ FEASIBLE SCENARIO OPTIONS 

■ RANKED ALTERNATIVE TECHNOLOGY 
COMBINATION SOLUTION SET(S) 

■ ALTERNATIVE TECHNOLOGY OPTIONS 
CRITICAL DEVELOPMENT PATHS 


DATA/KNOWLEDGE BASE 


- SCENARIO OBJECTIVES & ATTRIBUTES 

- ACTIVITY DESCRIPTIONS & ATTRIBUTES 

- ACTIVITY TECHNOLOGY REQUIREMENTS 

- TECHNOLOGY DESCRIPTONS & ATTRIBUTES 

- TECHNOLOGY PERFORMANCE PROJECTIONS 

- TECHNOLOGY READINESS PROJECTIONS 

- ATTRIBUTE UTILITY PROJECTIONS 


Figure 3.— MisTec internal functions and content. 
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INPUT 



Figure 4. — MisTec operating procedure. 



Figure 5. — Exploration scenario option, (example). 
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INPUT: MIsTec SCENARIO REPRESENTATION 


Exploration/Prospect I ng 

0 

_ . „ .. Low Lunar Orbit 

Construction/Assembly 201 0 

Low Earth Orbit / 


2005 


/ 

(Transportation) 


(Transportation) 


o/ 


Earth Surface 
2000 


Service/Maintenance 
(T ransportation) Q 


Low Earth Orbit 
2009 


\ 


(Transportation) 


Exploration/Prospecting 

o 

Low Mars Orbit 
2019 


Figure 6.— Exploration scenario option, (example). 


Mission Activities Data 



Figure 7. — Mission activity to node coupling (example of Low Mars Orbit (LMO) node). 
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Technology assigned to LMO Node 


Nuclear - Thermoelectric 


Figure 8. — Technology to node coupling (example for Low Mars Orbit (LMO) node). 


OUTPUT: MisTec COUPLING REPRESENTATION 


NUCLEAR-STIRUNG 

NUCLEAR-BRAYTON 

NUCLEAR-THERMOELECTRIC 

LLO-2010 


LEO-2005 

vO 

SOLAR- PV 
/ 

CHEMICAL 


/ 


NUCLEAR THERMAL 
CHEMICAL 


ES-2000 

o- 


/ 


CHEMICAL 


LEO-2009 
— Q 

SOLAR-PV 

SOLAR-THERMAL 


\ 


NUCLEAR THERMAL 
NUCLEAR ELECTRIC 
CHEMICAL 


M^-2 


LMu-201 9 

o 

NUCLEAR-THERMOELECTRIC 

NUCLEAR-THERMIONIC 

Figure 9. — Scenario with technology assignments, (example). 
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OUTPUT : Options/ Alternatives rankings 


Average 
utility 


measure 


9 CHEMICAL (2005) - SOLAR-PV (2005) - NUCLEAR-THERMAL (2019) 

- NUCLEAR-THERMOELECTRIC (2019) 

8 CHEMICAL (2005) - SOLAR-THERMAL (2005) - NUCLEAR-THERMAL (2019) 

- NUCLEAR-THERMOELECTRIC (2019) 

7 CHEMICAL (2005) - SOLAR-PV (2005) - NUCLEAR-ELECTRIC (2019) 

- NUCLEAR-THERMOELECTRIC (2019) 


OUTPUT: Readiness Critical Path 


SOLAR-PV 

POWER LEVEL 
8ace Environment 

SPECIFIC POWER 
Saco Environment 

EFFICIENCY 
Sace Environment 


NUCLEAR-THERMOELECTRIC 
POWER LEVEL 

Sace Environment 

SPECIFIC POWER 
Sace Environment 

EFFICIENCY 
Sace Environment 



Figure 1 0. — Options/alternatives analysis, (example). 


LEO-2005 

p 

Objective #2 


M . LS-2009 

Node ►q 

Objective #4 

„Arc 

LS-2015 

i 

LLO-2005 ^Objective #4 


ES-2000 



Objective #6 
Objective #1 " 


Objective #6 


LS-2012 

TO 

Objective #2 


MS-2020 
Objective #2 


MS-2025 
O' 

Objective #4 A2 & ^ 

1 1 1 1 , . . 

VI V2 V3 V4 V5 V6 V7 V8 
I I I I i I | I 
U1 U2 U3 U4 U5 U6 U7 U8 

Figure bl . — General representation of a scenario option. 




Figure cl . — Mission activity data tree: General structure. 


12 




Discipline 1 Discipline 2 

(Propulsion) (Power) 


Discipline 3 
(Life Sciences) 



Area 1 Area 2 Area 3 91111 

(Solar) (Chemical) (Nuclear) 


Technology 1 ^clear^ 2 Technology 3 

(Nuclear- « ™ (Nuclear- 

" Dynamic”) « Dynam | c ») 


Availability 


Objectives 

/\ 

9 1 02 ' Parameter 1 

Attributes 


A2 m " 

Qualitative 
Valjje (V2) 

Quantitative 
Value (U2) 



Readiness 

/\ 

Time (vrs) Readiness 
Level 


Time (yrs) 


Present 
Performance Status 
Capability 


Figure c2.— Technology data tree: General structure. 
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